Crest lines extraction from 3D triangulated meshes
نویسندگان
چکیده
We present an automatic crest lines extraction method from 3D triangulated meshes. We use a bivariate polynomial to approximate the surface locally and calculate the principal curvatures and directions on every vertex and a tracing algorithm to extract the crest lines. We show crest lines on various triangulated meshes and evaluate their invariance under rotation and stability under scaling.
منابع مشابه
Robust Feature Line Extraction on CAD Triangular Meshes
Feature lines are perceptually salient features on 3D meshes. They are of interest for 3D shape description, analysis and recognition. Their detection is a necessary step in several feature sensitive mesh processing applications such as mesh simplification, remeshing or non-photorealistic rendering. In this paper, an estimator for the angle between tangent plane normals is introduced and a new ...
متن کاملThe 3d Marching Lines Algorithm and Its Application to Crest Lines Extraction
This paper presents a powerful and general purpose tool designed to extract characteristic lines from 3D images . The algorithm, called Marching Lines, is inspired from the Marching Cubes algorithm, which is used to extract iso-value surfaces from 3D images. The Marching Lines algorithm extracts with sub-pixel accuracy the 3D lines corresponding to the intersection of two iso-surfaces from two ...
متن کاملA Multi-scale Approach for Crest Line Extraction in 3D Medical Images
Recently, we have shown that the differential properties of the surfaces represented by 3D volumic images can be recovered using their partial derivatives. For instance, the crest lines can be characterized by the first, second and third partial derivatives of the grey levrl function I(x,y,z) . This paper deals with the following points : the computation of the partial derivatives of an image c...
متن کاملA Breadth - First Approach to E cient Mesh
Complex 3D polygonal models are typically represented as triangular meshes, especially when they are generated procedurally, or created from volumetric data sets through surface extraction. Existing 3D rendering hardware, on the other hand, processes one triangle at a time. Therefore triangle meshes need to be converted to individual triangles when they are fed to the graphics pipeline. The des...
متن کاملIsometric Morphing of Triangular Meshes
We present a novel approach to morph between two isometric poses of the same non-rigid object given as triangular meshes. We model the morphs as linear interpolations in a suitable shape space S. For triangulated 3D polygons, we prove that interpolating linearly in this shape space corresponds to the most isometric morph in R. We extend this shape space to arbitrary triangulations in 3D using a...
متن کامل